import java.util.Arrays;

public class 选择排序 {
    public static void main(String args[]){
        int a[] = new int[]{1,5,9,3,2,4,5,8,6,3,10,56,12,122,43,84};
        int min,temp;
        int length = a.length;

        for(int i = 0;i<length-1;i++){
            min = i;
            for(int j=i+1;j<length;j++){
                if(a[j]<a[min]){
                    min = j;//寻找最小的那个并赋值该值的“索引”;
                }
            }
            temp = a[i];
            a[i] = a[min];
            a[min] = temp;
        }
        System.out.println(Arrays.toString(a));
    }
}
